Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 12730 results
Sort by: relevance publication year

Solving Interval Linear Systems is NP-Hard

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Interval Linear Systems: Search for Feasible Classes

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Non-Interval Uncertainty II: Multi-Intervals and Their Generalizations

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Some computational problems in linear algebra as hard as matrix multiplication

JOURNAL ARTICLE published June 1991 in Computational Complexity

Authors: Peter B�rgisser | Marek Karpinski | Thomas Lickteig

Informal Introduction: Data Processing, Interval Computations, and Computational Complexity

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

For Fractionally-Linear Functions, a Feasible Algorithm Solves the Basic Problem of Interval Computations

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

What if We only Allow some Arithmetic Operations in Data Processing?

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Bright Sides of NP-Hardness of Interval Computations I: NP-Hard Means That Good Interval Heuristics can Solve other Hard Problems

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Approximation of Interval Functions

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Physical Corollary: Prediction is not Always Possible, Even for Linear Systems with Known Dynamics

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Properties of Interval Matrices I: Main Results

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Non-Interval Uncertainty I: Ellipsoid Uncertainty and its Generalizations

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Fixed Data, Varying Data Processing Algorithms: Still Intractable

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Properties of Interval Matrices II: Proofs and Auxiliary Results

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Optimization — a First Example of a Numerical Problem in which Interval Methods are used: Computational Complexity and Feasibility

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Basic Problem of Interval Computations for Polynomials with Bounded Coefficients

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Basic Problem of Interval Computations for Polynomials of Fixed Order

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

Fixed Data Processing Algorithms, Varying Data: Still NP-Hard

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl

On the complexity of some data analysis problems

JOURNAL ARTICLE published November 2010 in Computational Mathematics and Mathematical Physics

Authors: A. V. Kel’manov

Solving Differential Equations

BOOK CHAPTER published 1998 in Computational Complexity and Feasibility of Data Processing and Interval Computations

Authors: Vladik Kreinovich | Anatoly Lakeyev | Jiří Rohn | Patrick Kahl